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DETAILED ACTION 

This communication is in response to the amendment filed October 25, 201 1. 

Response to Arguments 
Applicant's arguments with respect to the rejections of claims 24 and 25 under 35 USC 
101 have been fully considered and are persuasive in light of the amendments. Accordingly, the 
rejections are withdrawn. 

Applicant's arguments with respect to the rejections of claims 8-15 under 35 USC 1 12, 
second paragraph have been fiiUy considered but are not persuasive. 

Applicant argues that the language of the claims does not invoke 35 USC 1 12, sixth 
paragraph "for at least the reason that the claim language fails to recite 'means for' or 'step for' 
language." However, the mere fact that an element does not use the phrase "means for" or "step 
for" does not preclude that element from invoking 35 USC 1 12, sixth paragraph. In this case, the 
"processing unit arranged to. . ." of claim 8 is considered to be equivalent to a "means for" 
performing the various functions, because a "processing unit" does not convey structure in 
support of the functions. Moreover, Applicant points to CPU 702 as providing the corresponding 
structure in the specification, but a mere general-purpose processor is insufficient for this 
purpose. Rather, if the element is to be linked to a structure including a general-purpose 
processor, that structure must include a specific algorithm in connection with that processor. 
Because the analysis presented in the previous Office Action did not adequately explain this 



Application/Control Number: 10/699,359 Page 3 

Art Unit: 2445 

issue, this action is being made non-final so as to provide Applicant with a fair chance to 
respond. 

Applicant's arguments with respect to the rejections under 35 USC 102(a) and 35 USC 
103(a) have been fully considered and are persuasive. Accordingly, the rejections are withdrawn. 
However, upon further consideration, new grounds of rejection are made. 

Claim Rejections - 35 USC § 112 

The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims pai iicularly pointing out and distinctly claiming the 
subject matter which the applicant regai'ds as his invenlion. 

Claims 8-15 rejected under 35 U.S.C. 112, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

Regarding claim 8, the claim element "processing unit arranged to. . . " is a limitation that 
invokes 35 U.S.C. 112, sixth paragraph. However, the written description fails to clearly link or 
associate the disclosed structure, material, or acts to the claimed function such that one of 
ordinary skill in the art would recognize what structure, material, or acts perform the claimed 
function. Applicant points to CPU 702 as providing the corresponding structure in the 
specification, but a mere general-purpose processor is insufficient for this purpose. Rather, if the 
element is to be linked to a structure including a general-purpose processor, that structure must 
include a specific algorithm in connection with that processor. 
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Applicant may: 

(a) Amend the claim so that the claim limitation will no longer be interpreted as a 
limitation under 35 U.S.C. 1 12, sixth paragraph; or 

(b) Amend the written description of the specification such that it clearly Unks or 
associates the corresponding structure, material, or acts to the claimed function without 
introducing any new matter (35 U.S.C. 132(a)); or 

(c) State on the record where the corresponding structure, material, or acts are set 
forth in the written description of the specification and linked or associated to the claimed 
function. For more information, see 37 CFR 1.75(d) and MPEP §§ 608.01(o) and 2181. 

Claims 9-15 are rejected for at least incorporating the deficiencies of claim 8. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-3, 6, and 7 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Rhea in view of Prinlcey ("An Efficient Sclieme for Query Processing on Peer-to-Peer 
Networlcs," a copy of wliicli is provided lierewitli), and furtlier in view of Dutta (US Pub. 
No. 2003/0050980) and Fedylc (US Patent No. 6,560,654). 
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Regarding claim 1, note that the preamble has been given patentable weight as it is relied 
upon by the body of the claim. 

Rhea shows a processor-implemented method for searching for a data object in a plurality 
of nodes forming a peer-to-peer network (see section n, first paragraph, p. 1249), the method 
comprising: 

• forming Bloom-Filters at the nodes as a function of data available via the nodes 
(see section B, p. 1249); 

• communicating Bloom-filter information between peer-to-peer coupled nodes of 
the peer- to-peer network (see section D, p. 1250) that have formed connections 
using incentive-based criteria to control whether one node connects to another 
node (see section II, first paragraph, p. 1249 and paragraph spanning pages 1251- 
1252); 

• forming a search expression for locating the data object (see section C, first 
paragraph, p. 1250); 

• for a given node of the plurality of nodes, evaluating other nodes of the plurality 
of nodes that connected to the given node based on the Bloom-filters and the 
incentive- based criteria to select one or more of the other nodes to propagate the 
search expression (see section C, first paragraph, on p. 1250, describing that the 
evaluation is based on both filter matches and network latency); 

• propagating the search expression to said selected one or more of the other nodes 
(see section C, first paragraph, p. 1250). 
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Rhea does not explicitly show communicating the Bloom filters themselves (rather, Rhea 
only explicitly describes sending diff -compressed updates). 

Prinkey shows communicating Bloom filters to update other nodes (e.g., bit masks 
representing the hashed index of a node: see first three paragraphs under "Content-based Query 
Routing on p. 7). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea to communicate the Bloom filters to other nodes as taught by 
Prinkey in order to provide greater reliability, by ensuring that a node's local index remains valid 
even if it occasionally misses an update message. 

Rhea in view of Prinkey does not explicitly show outputting a result of the search 
expression from nodes that satisfy the search expression. 

Dutta shows outputting a result of a search expression from nodes that satisfy the search 
expression (see [0054]). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea in view of Prinkey with the outputting taught by Dutta in order to 
inform a user of the results. 

Rhea in view of Prinkey and Dutta does not explicitly show the incentive-based criteria 
comprising one or more of a connection bandwidth and a reliability. 

Fedyk shows an incentive-based criteria comprising a connection bandwidth (see Fig. 3; 
col. 3, lines 48-59; col. 4, line 61 to col. 5, line 13; and col. 6, lines 4-18). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea in view of Prinkey and Dutta with the bandwidth criteria taught by 
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Fedyk in order to ensure that the search expression is reliably transmitted (see Fedyk, col. 5, 
lines 5-7). 

Regarding claim 2, Rhea in view of Prinkey, Dutta, and Fedyk shows the limitations of 
claim 1 as applied above, and further shows wherein forming respective Bloom filters at the 
nodes includes combining Remote Bloom-filters (RBFs) received from peer- to-peer coupled 
nodes of the respective nodes (see Rhea, section II-B, p. 1249; see also Prinkey, third paragraph 
under "Content-based Query Routing" on p. 7, as combined above). 

Regarding claim 3, Rhea in view of Prinkey, Dutta, and Fedyk shows the limitations of 
claim 1 as applied above, and further shows wherein selecting the nodes includes forming a 
query Bloom-filter based on the search expression and comparing the query Bloom-filter to the 
respective Bloom-filters (see Rhea, section C, first paragraph, p. 1250, as well as section A, first 
paragraph, p. 1249, describing that the query is matched by hashing the element to be checked, 
which amounts to a Bloom filter for the set containing only that element). 

Regarding claim 6, Rhea in view of Prinkey, Dutta, and Fedyk shows the limitations of 
claim 1 as applied above, and further shows storing local Bloom filters (see section D on p. 
1250, describing that servers have their "own filter"), but does not explicitly show forming the 
respective Bloom filters at the nodes includes /ormm^ the respective Bloom filters as a function 
of a local Bloom-filter based on data locally accessible by the respective nodes. 
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Prinkey forming respective Bloom filters as a function of a local Bloom-filter based on 
data locally accessible by the respective nodes (see Prinlcey, third paragraph under "Content- 
based Query Routing" on p. 7). 

It would have been obvious to further modify the system of Rhea in view of Prinkey, 
Dutta, and Fedyk with the forming of Bloom filters as a function of locally accessible data as 
taught by Prinkey in order to ensure nodes consider their own content when making routing 
decisions. 

Regarding claim 7, Rhea in view of Prinkey, Dutta, and Fedyk shows the limitations of 
claim 1 as applied above, but does not explicitly show wherein the peer-to-peer network 
comprises a Gnutella network. 

Dutta shows a peer-to-peer network comprising a Gnutella network (see [0035]). 

It would have been obvious to one of ordinary skill in the art to further modify the system 
of Rhea in view of Prinkey, Dutta, and Fedyk with the Gnutella network taught by Dutta in order 
to improve compatibility with existing Gnutella clients, thereby speeding adoption of the system. 

Claims 4 and 5 are rejected under 35 U.S.C. 103(a) as being unpatentable over Rhea 
in view of Prinkey, Dutta (US Pub. No. 2003/0050980), and Fedyk (US Patent No. 
6,560,654) as applied to claim 3 above, and further in view of Lee (US Pub. No. 
2002/0120814). 



Application/Control Number: 10/699,359 Page 9 

Art Unit: 2445 

Regarding claim 4, the combination of Rhea in view of Prinkey, Dutta, and Fedyk shows 
the limitations of claim 3 as applied above, and further shows wherein comparing the query 
Bloom-filter to the respective Bloom-filters includes forming a ranking associated with 
respective Bloom-filters based on the matching of bits with the respective Bloom-filter (the 
ranking comprising choosing matching nodes over non-matching nodes for forwarding the 
query: see Rhea, section C, first paragraph, p. 1250, as well as section A, first paragraph, p. 
1249). 

The combination does not explicitly show that the ranking is associated with a sum of 
bits of the query Bloom-filter. 

Lee shows ranking matches based on a sum of bits of a matching filter (e.g., a bit mask: 
see [0029], describing selecting entries based on which has the most consecutive bit matches). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea in view of Prinkey, Dutta, and Fedyk with the sum-based ranking 
taught by Lee in order to make use of partial matches between the filters. 

Regarding claim 5, the combination of Rhea in view of Prinkey, Dutta, and Fedyk shows 
the limitations of claim 3 as applied above, and further shows wherein comparing the query 
Bloom-filter to the Bloom-filters includes forming a ranking associated with respective Bloom- 
filters based on the matching of bits with the respective Bloom-filter (the ranking comprising 
choosing matching nodes over non-matching nodes for forwarding the query: see Rhea, section 
C, first paragraph, p. 1250, as well as section A, first paragraph, p. 1249). 
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The combination does not explicitly show that the ranking is associated with a count of 
bits of the query Bloom-fUter. 

Lee shows ranking matches based on a sum of bits of a matching filter (e.g., a bit mask: 
see [0029], describing selecting entries based on which has the most consecutive bit matches). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea in view of Prinkey, Dutta, and Fedyk with the sum-based ranking 
taught by Lee in order to make use of partial matches between the filters. 

Claims 8-10 and 24 are rejected under under 35 U.S.C. 103(a) as being unpatentable 
over Rhea in view of Fedyk (US Patent No. 6,560,654). 

Regarding claim 8, Rhea shows a system comprising: 

• a plurality of data processors coupled via a peer-to-peer network arrangement (see 
section II, first paragraph, on p. 1249), each data processor including; 

• a network interface arranged to provide one or more respective connections with 
one or more associated data processor of the peer-to-peer network arrangement, 
the connections formed using an incentive-based criteria (comprising the 
necessary component which connects to neighbors based on network latency: see 
section II, first paragraph, on p. 1249 and paragraph spanning pages 1251-1252); 

• a memory for storing one or more respective remote Bloom filters representing 
data accessible via the associated connections (see section B, first pargraph, on p. 
1249); and 
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• a processing unit arranged to: 

o form a query Bloom-filter based on a data query (see section C, first 
paragraph, p. 1250, as well as section A, first paragraph, p. 1249, 
describing that the query is matched by hashing the element to be checked, 
which amounts to a Bloom filter for the set containing only that element); 

o for a given node of the plurality of nodes, evaluate other nodes of the 
plurahty of nodes that connected to the given node based on the Bloom- 
filters and the incentive-based criteria to select one or more of the other 
nodes to propagate a search expression (see section C, first paragraph, on 
p. 1250, describing that the evaluation is based on both filter matches and 
network latency); 

o select a subset of the connections as a function of the query Bloom-fUter 

and the respective remote Bloom-filters associated with the connections 

(see section C, first paragraph, p. 1250); and 
o send the data query to the subset of the connections (the subset consisting 

of the neighbor with lowest latency: see section C, first paragraph, p. 

1250). 

Rhea does not explicitly show the incentive-based criteria comprising one or more of a 
connection bandwidth and a reliability. 

Fedyk shows an incentive-based criteria comprising a connection bandwidth (see Fig. 3; 
col. 3, lines 48-59; col. 4, line 61 to col. 5, line 13; and col. 6, lines 4-18). 
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It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea with the bandwidth criteria taught by Fedyk in order to ensure that 
the search expression is reliably transmitted (see Fedyk, col. 5, lines 5-7). 

Regarding claim 9, Rhea in view of Fedyk shows the limitations of claim 8 as applied 
above, and further shows wherein at least one data processor of the plurality of data processors 
further includes a local data storage adapted for storing data objects (e.g., documents in the form 
of "replicas"; note that "servers publish the fact that they are storing a replica [emphasis added]": 
see Rhea, section II. B. on p. 1249 and middle of left colunm of p. 1252). 

Regarding claim 10, Rhea in view of Fedyk shows the limitations of claim 9 as applied 
above, and further shows wherein the memory of the at least one data processor is configured for 
storing a local Bloom-filter representing data accessible via the local data storage (see Rhea, 
section D on p. 1250, describing that servers have their "own filter"). 

Regarding claim 24, Rhea shows a system comprising: 

• a network interface to connect to one or more nodes of a peer-to-peer network 
(see section 11, first paragraph, on p. 1249) based on an incentive-based criteria, 
the nodes storing remote Bloom-filters associated with respective peer-to-peer 
data connections (comprising the necessary component which connects to 
neighbors based on network latency: see section II, first paragraph, on p. 1249 and 
paragraph spanning pages 1251-1252); and the Bloom filters indicating data 
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accessible via the respective peer-to-peer data connections (see section B, first 
pargraph, on p. 1249); and 
• at least one central processing unit adapted to: 

o form a query for locating one or more data objects stored on the network 
nodes (see section C, first paragraph, p. 1250, as well as section A, first 
paragraph, p. 1249); 
o for a given node of the plurality of nodes, evaluate other nodes of the 
pluraUty of nodes that connected to the given node based on the Bloom- 
filters and the incentive-based criteria to select one or more of the other 
nodes to propagate the search expression (see section C, first paragraph, 
on p. 1250, describing that the evaluation is based on both filter matches 
and network latency); and 
o cause the search expression to be propagated to the selected nodes (see 
section C, first paragraph, p. 1250). 
Rhea does not explicitly show the incentive-based criteria comprising one or more of a 
connection bandwidth and a reliability. 

Fedyk shows an incentive-based criteria comprising a connection bandwidth (see Fig. 3; 
col. 3, lines 48-59; col. 4, line 61 to col. 5, line 13; and col. 6, lines 4-18). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of with the bandwidth criteria taught by Fedyk in order to ensure that the 
search expression is reliably transmitted (see Fedyk, col. 5, lines 5-7). 
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Claims 11-14 and 16-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Rhea in view of Fedyk (US Patent No. 6,560,654), and further in view of Prinkey. 

Regarding claim 11, Rhea in view of Fedyk shows the limitations of claim 8 as applied 
above, but does not explicitly show wherein the processing units of the data processors are 
further arranged to publish a Bloom-filter to a selected connection of the one or more 
connections, the Bloom-filter representing data accessible via the respective data processors. 
(Rather, Rhea only explicitly describes sending diff -compressed updates.) 

Prinkey shows publishing a Bloom-filter to a selected connection of one or more 
connections, the Bloom-filter representing data accessible via a respective data processor (e.g., a 
bit mask representing the hashed index of a node logically OR'd with the bitmasks of its hosted 
nodes: see first three paragraphs under "Content-based Query Routing on p. 7). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea in view of Fedyk to communicate the Bloom filters to other nodes 
as taught by Prinkey in order to provide greater reliability, by ensuring that a node's local index 
remains vahd even if it occasionally misses an update message. 

Regarding claim 12, the combination of Rhea, Fedyk, and Prinkey shows the limitations 
of claim 1 1 as applied above, and further shows wherein the Bloom filter is formed as a logical 
OR of the remote Bloom filters of the respective data processors except for the remote Bloom 
filter associated with the selected connection (see Prinkey, as combined above, third paragraph 
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under "Content-based Query Routing" on p. 7, describing that only bitmasks for hosted nodes are 
OR'd together; that is, the bitmask for a node's host is not included). 

Regarding claim 13, the combination of Rhea, Fedyk, and Prinkey shows the limitations 
of claim 1 1 as applied above, and further shows wherein at least one data processor of the 
plurality of data processors further includes a local data storage adapted for storing data, and the 
memory of the at least one data processor is configured for storing a local Bloom-filter 
representing data accessible via the respective local storage (see Rhea, section D on p. 1250, 
descnbing that servers have their "own filter"; and Prinkey, third paragraph under "Content- 
based Query Routing" on p. 7, as combined above). 

Regarding claim 14, the combination of Rhea, Fedyk, and Prinkey shows the limitations 
of claim 13 as applied above, and further shows wherein the Bloom filter is formed as a logical 
OR of: the local Bloom-filter; and the remote Bloom filters of the respective data processor 
except for the remote Bloom filter associated with the selected connection (see Prinkey, as 
combined above, third paragraph under "Content-based Query Routing" on p. 7, describing that 
only bitmasks for hosted nodes are OR'd together; that is, the bitmask for a node's host is not 
included). 

Regarding claim 16, Rhea shows a computer-readable non- transitory storage medium 
having instructions stored thereon which are executable on a processor for performing steps 
comprising: 
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• forming one or more respective peer-to-peer connections with one or more 
network peers of the processor using an incentive-based criteria (see section II, 
first paragraph, p. 1249 and paragraph spanning pages 1251-1252); 

• receiving respective remote Bloom-filter information representing data accessible 
by associated peer-to-peer connections (see section D, p. 1250); forming a query 
Bloom filter based on a data query (see section C, first paragraph, p. 1250, as well 
as section A, first paragraph, p. 1249, describing that the query is matched by 
hashing the element to be checked, which amounts to a Bloom filter for the set 
containing only that element); 

• for a given node, evaluating other nodes connected to the given node to select a 
node to propagate a search expression associated with the query based on 
incentive-based criteria and one or more respective remote Bloom filters (see 
section C, first paragraph, on p. 1250, describing that the evaluation is based on 
both filter matches and network latency); 

• selecting a subset of the peer-to-peer connections as a function of the query 
Bloom-filter and the respective remote Bloom filters associated with the peer-to- 
peer connections connections (the subset consisting of the neighbor with lowest 
latency: see section C, first paragraph, p. 1250); and 

• sending the data query to the subset of the connections (see section C, first 
paragraph, p. 1250). 

Rhea does not explicitly show selecting nodes (plural) and receiving the Bloom filters 
themselves (rather, Rhea only explicitly describes sending diff -compressed updates). 
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Prinkey shows selecting nodes to propagate a search expression (see paragraph spanning 
pp. 7-8) and communicating Bloom filters to update other nodes (e.g., bit masks representing the 
hashed index of a node: see first three paragraphs under "Content-based Query Routing on p. 7). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea to communicate the Bloom filters to other nodes as taught by 
Prinkey in order to provide greater reliability, by ensuring that a node's local index remains valid 
even if it occasionally misses an update message. 

Rhea in view of Prinkey does not explicitly show the incentive-based criteria comprising 
one or more of a connection bandwidth and a reliability. 

Fedyk shows an incentive-based criteria comprising a connection bandwidth (see Fig. 3; 
col. 3, lines 48-59; col. 4, line 61 to col. 5, line 13; and col. 6, lines 4-18). 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to modify the system of Rhea in view of Prinkey with the bandwidth criteria taught by Fedyk in 
order to ensure that the search expression is reliably transmitted (see Fedyk, col. 5, lines 5-7). 

Regarding claim 17, the combination of Rhea, Fedyk, and Prinkey shows the limitations 
of claim 16 as applied above, and further shows wherein the steps further include forming a local 
Bloom- filter based on data accessible via a local data storage of the processor (see Rhea, section 
D on p. 1250, describing that servers have their "own filter"; and Prinkey, third paragraph under 
"Content-based Query Routing" on p. 7, as combined above). 
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Regarding claim 18, the combination of Rhea and Prinkey shows the limitations of claim 
16 as applied above, and further shows wherein the steps further include sending a Bloom-filter 
to a selected peer-to-peer connection of the one or more peer-to-peer connections indicating data 
accessible via the processor (see Prinkey, as combined above, first three paragraphs under 
"Content-based Query Routing" on p. 7). 

Regarding claim 19, the combination of Rhea, Fedyk, and Prinkey shows the limitations 
of claim 18 as applied above, and further shows wherein the Bloom filter is formed as a logical 
OR of the remote Bloom filters of the processor except for the remote Bloom filter associated 
with the selected peer-to-peer connection (see Prinkey, as combined above, third paragraph 
under "Content-based Query Routing" on p. 7, describing that only bitmasks for hosted nodes are 
OR'd together; that is, the bitmask for a node's host is not included). 

Claims 15 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Rhea in view of Fedyk (US Patent No. 6,560,654), and further in view of Dutta (US Pub. 
No. 2003/0050980). 

Regarding claim 15, Rhea in view of Fedyk shows the limitations of claim 8 as applied 
above, but does not explicitly show wherein the peer-to-peer network arrangement includes a 
Gnutella network arrangement. 

Dutta shows a peer-to-peer network including a Gnutella network arrangement (see 
[0035]). 
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It would have been obvious to one of ordinary skill in the art to modify the system of 
Rhea with the Gnutella network taught by Dutta in order to improve compatibility with existing 
Gnutella chents, thereby speeding adoption of the system. 

Regarding claim 25, Rhea in view of Fedyk shows the limitations of claim 24 as applied 
above, but does not explicitly show wherein the peer-to-peer data connections utilize a Gnutella 
protocol. 

Dutta shows peer-to-peer data connections utilizing a Gnutella protocol (see [0035]). 

It would have been obvious to one of ordinary skill in the art to modify the system of 
Rhea with the Gnutella network taught by Dutta in order to improve compatibility with existing 
Gnutella chents, thereby speeding adoption of the system. 

Claim 20 is rejected under 35 U.S.C. 103(a) as being unpatentable over Rhea in view 
of Prinkey and Fedyk (US Patent No. 6,560,654) as applied to claim 16 above, and further 
in view of Dutta (US Pub. No. 2003/0050980). 

Regarding claun 20, Rhea in view of Prinkey and Fedyk shows the limitations of claim 
16 as applied above, but does not explicitly show wherein the peer-to-peer connections utilize a 

Gnutella protocol. 

Dutta shows peer-to-peer data connections utilizing a Gnutella protocol (see [0035]). 
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It would have been obvious to one of ordinary skill in the art to modify the system of 
Rhea in view of Prinkey and Fedyk with the Gnutella network taught by Dutta in order to 
improve compatibility with existing Gnutella clients, thereby speeding adoption of the system. 

Conclusion 
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